package src.dynamic_programming;

/**
 * @author starsea
 * @date 2024-09-16 15:56
 */

public class Test11 {
    public static void main(String[] args) {
        int[] arr={2, 1, -1};
        int c=pivotIndex(arr);
    }
    public static int pivotIndex(int[] nums) {
        int n=nums.length;
        int[] f=new int[n];
        int[] g=new int[n];
        for(int i=1;i<n;i++)
        {
            f[i]=f[i-1]+nums[i-1];
        }
        for(int i=n-2;i>=0;i--)
        {
            g[i]=g[i+1]+nums[i+1];
        }
        for(int i=0;i<n;i++)
        {
            if(f[i]==g[i])
            {
                return i;
            }
        }
        return -1;

    }
}
